Lịch sử của bang Cojedes bắt đầu từ giữa thế kỉ 18 với các đoàn truyền giáo. Những nhà truyền đạo đã thành lập thành phố San Carlos, nay là thủ phủ của bang vào năm 1760. Các khu định cư quan trọng khác lần lượt được thành lập trong nửa sau thế kỉ 18. Lúc đầu, các điểm dân cư này đều thuộc quyền quản lý của tỉnh Caracas.